import edu.princeton.cs.algs4.StdIn;

public class Selection extends Example {
    public static void sort(Comparable[] a){
        int N=a.length;
        for(int i =0;i<N;i++){
            int  min = i;
            for(int j=i+1;j<N;j++){
                if(less(a[j],a[min])){
                    min = j;
                }
            }
            if(i!=min)
            {exch(a,i,min);}
        }
    }
    public static void main(String[] args){
        String[] a = StdIn.readStrings();
        sort(a);
        assert isSorted(a);
        show(a);
    }
}
